10/11/2005 08:44 FA1 216 696 8731 
10/766,348 



AMIN, & TUROCY LLP, 



MS302098-01/MSFTP537US 



@0O2 



Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (Currently amended) A computer implemented system that facilitates maximizing 
probabilities comprising: 

a data input component that provides one or more types of data for analysis; and 
an analysis component that analyzes at least a subset of one or more types of data 
to compute maximized probabilities by employing an iterative scaling function and at 
least one of: on Expon e ntial prior, a LaPlacian prior and [[, or]] a non-Gaussian 
distribution ond an it e rativ e scaling function . 

2. (Original) The system of claim 1 , the iterative scaling function comprises 
generalized iterative scaling. 

3. (Original) The system of claim 1 , the iterative scaling function comprises 
improved iterative scaling. 

4. (Original) The system of claim 1, the iterative scaling function comprises 
sequential generalized iterative scaling. 

5. (Original) The system of claim 1 employing a plurality of Exponential priors, 
the plurality of Exponential priors corresponding to a plurality of different features, 
respectively. 

6. (Currently amended) The system of claim 5, wherein the Exponential prior 
employed depends on counts of the features. 
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7. (Currently amended) The system of claim of 5, wh e rein the Exponential prior 
employed depends in part upon a usefulness of a feature. 

8. (Currently amended) The system of claim 5, wherein the counts are based in 
part upon a Good-Turing estimate. 

9. (Original) The system of claim 1 , the analysis component comprising: 

a maximization component that provides instructions for computing a 
maximum value; 

a model component operatively coupled to the maximization component 
that receives data from at least the maximization component and at least an Exponential 
prior component; and 

a probability processing component that employs information collected by 
the model component to compute one or more values. 

10. (Withdrawn) A computer implemented method that facilitates maximizing 
probability values comprising: 

employing a maximum entropy model using at least one of a plurality of 
Exponential priors to maximize probability values; 

employing an update function for the maximum entropy model, the update 
function comprising an observed _ count - discount term; and bounding a parameter 
value. 

1 1 . (Withdrawn) The method of claim 1 0, bounding the parameter value at 0. 

12. (Withdrawn) The method of claim 10, the plurality of Exponential priors 
corresponding to a plurality of different features, respectively. 

13. (Withdrawn) The method of claim 10, wherein the Exponential prior 
employed depends on counts of the features. 
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14. (Withdrawn) The method of claim of 10, wherein the Exponential prior 
employed depends in part upon a usefulness of a feature. 

15. (Withdrawn) The method of claim 1 3, the counts are based in part upon a 
Good-Turing estimate. 

16. (Withdrawn) The method of claim 1 1, the update function comprising: 

X Smaxfo, Z + ±ln( ^'"ed _count - discount ^ 
y n \ expected _count ) J 

where X is a parameter and n is a normalizing value. 

17. (Withdrawn) The method of claim 16, n is equal to 1. 

1 8. (Withdrawn) The method of claim 1 6, n is equal to/* which is a maximum 
sum of features. 

19. (Withdrawn) The method of claim 1 1, the update function comprises solving 
for : 



observedli]^ 2X^1 xjescpfo/' fax,))* discount 



J y 



20. (Withdrawn) A computer implemented method that maximizes probability 

values to facilitate training a machine learning system comprising: 
receiving a data set; 

determining an Exponential distribution as a prior; 
defining one or more parameters; and 

training a model based at least in part upon a subset of the data set, the 
Exponential prior and the one or more parameters. 
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2 1 . (Withdrawn) The method of claim 20, determining an Exponential prior 
comprises: 

providing a relatively large data set; 

training a model using the large data set and the Gaussian prior; 
graphing a distribution of parameter values that have at least 30 training 
instances; and 

determining the Exponential prior by examining the distribution of parameters. 

22. (Withdrawn) The method of claim 20, the Exponential prior being 
determined based at least in part upon a particular feature of interest. 

23. (Withdrawn) The method of claim 22, the feature is an IP address. 

24. (Withdrawn) A data packet adapted to be transmitted between two or more 
computer processes facilitating providing suggestions to an online user, the data packet 
comprising: 

information associated with employing a maximum entropy model using at least 
one of a plurality of Exponential priors to maximize probability values; employing an 
update function for the maximum entropy model, the update function comprising an 
observed _count - discount term; and bounding a parameter value. 

25. (Original) A computer-readable medium having stored thereon the 
following computer executable components: 

a data input component that provides one or more types of data for analysis; and 
an analysis component that analyzes at least a subset of one or more types of data 
to compute maximized probabilities at least in part by employing an iterative scaling 
function and at least one Expon e ntial prior, a LaPlacian prior and [[, or]] a non-Gaussian 
distribution and an iterative scaling function . 
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